METHOD AND APPARATUS FOR OPTIMIZING A JPEG IMAGE USING 
REGIONALLY VARIABLE COMPRESSION LEVELS 

FIELD 

The present invention relates to a method and apparatus 
for optimizing a JPEG image using regionally variable compression 
levels. 

BACKGROUND 

Compression is a useful method for reducing bandwidth 
consumption and download times of images sent over data networks. 
A variety of algorithms and techniques exist for compressing 
images. JPEG, a popular compression standard that is 
particularly good at compressing photo-realistic images, is in 
common use on the Internet. This standard, defined in "JPEG 
Still Image Data Compression Standard", by W.B. Pennebaker and 
J.L. Mitchell, Chapman & Hall, 1992, is based on a frequency 
domain transform of blocks of image coefficients. As seen in 
Figure 1, JPEG calls for subdividing an image frame 12 into 8x8 
pixel blocks 11 and at box 16 transforming the array of pixel 
values in each block 11 with a discrete cosine transform (DCT) so 
as to generate 64 DCT coefficients corresponding to each pixel 
block 11. The coefficients for each block 11 are quantized in 
quantization block 20 using a 64 element quantization table 24. 
Each element of table 24 is an integer value from 1 to 255, which 
specifies the step size of the quantizer for the corresponding 
DCT coefficients. The quantized coefficients for each block are 
entropy encoded in entropy coding box 28, which performs a 



lossless compression. The entropy encoder 28 is coupled to the 
output of the quantizer 20 from which the former receives 
quantized image data. Standard JPEG entropy coding uses either 
Huffman coding or arithmetic coding using either predefined 
5 tables or tables that are computed for a specific image. 

The JPEG compressed image data is decompressed by the 
bottom circuit of Figure 1 by being first passed through an 
Q entropy decoder 30. Next inverse quantization in block 32 using 

y3 ■ 

quantization table 34 is performed. Finally the inverse DCT 
*U transform block 36 performs an inverse DCT operation to produce 

Ul the image pixel intensity data. 

□ 

□ 

U> More specifically, the discrete cosine transform block 

M 

flr!> uses the forward discrete cosine function (DCT) to transform the 
P 

^ image pixel intensity A(x,y) to DCT coefficients as follows: 



Y B = 1/4 C(m)C(n) r£HMx, v) Cos (2x+l)nm Cos (2v+l ) nrc l 
20 x=0y=0 16 16 



where C(m) and C(n)=l/V2 for m,n=0, and C(m) and C(n)=l 
otherwise . 

25 

The next step is to quantize the DCT coefficients using 
a quantization matrix, which is an 8 x 8 matrix of step sizes 
with one element for each DCT coefficient. A tradeoff exists 
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between the level of image distortion and the amount of 
compression, which results from the quantization. A large 
quantization step produces large image distortion, but increases 
the amount of compression. A small quantization step produces 
5 lower image distortion, but results in a decrease in the amount 
of compression. JPEG typically uses a much higher step size for 
the coefficients, which correspond to high spatial frequency in 
the image, with little noticeable deterioration in the image 
p quality because of the human visual system's natural high 
40 frequency rolloff . The quantization is actually performed by 



ill 

ypj dividing the DCT coefficient by the corresponding quantization 

ij^ table entry CL and the result rounded off to the nearest integer 
i i 

J" according to the following: 



to give a quantized coefficient T m . This type of quantizer is 
sometimes referred to as a midtread quantizer. An approximate 
reconstruction of is effected in the decoder by multiplying T^ 
20 by. CL, to obtain a reconstructed Y . The difference between Y and 

-* "-inn mn mn 

Y mn represents lost image information causing distortion to be 
introduced. The amount of this lost information depends on the 
magnitude of Q m . 

25 In the case of an image with multiple color channels, the 

aforementioned steps are applied in a similar fashion to each 

channel independently. In some cases, some of the color channels 
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may be sub-sampled to achieve greater compression, without 
significantly altering the quality of the image reconstruction. 

The quantization step is of particular interest since 
this is where information is discarded from the image. Ideally, 
one would like to discard as much information as possible, 
thereby reducing the stored image size, while at the same time 
maintaining or increasing the image fidelity. Within the 
standard there is no prescribed method of quantizing the image, 
but there is nonetheless a popular approach used in the software 
of the Independent JPEG Group (ISO/IEC JTC1 SC29 Working Group 
1) , and employed extensively by the general community. This 
method involves scaling a predetermined quantization table 
(calculated from statistical importance of basis vectors over a 
large set of images) by a factor dependent on a user-set quality, 
which lies in the range 1-100. This method yields good results 
on average, but is based on statistical averages over many 
images, and doesn't address global image characteristics, let 
alone local characteristics. 

V. Ratnakar and M. Livny. "RD-OPT: An efficient 
algorithm for optimizing DCT quantization tables." Proceedings 
DCC»95 (IEEE Data Compression Conference), pages 332-341, 1995 
(and also U.S. Patent No. 5,724,453) describe a rate-distortion 
dynamic programming optimization technique to reduce distortion 
for a given target bit-rate, or reduce bit-rate for a given 
target distortion. This reference uses "Mean Squared Error" as a 



measure of distortion and introduces some novel techniques for 
estimating bit-rate that improve the computational efficiency of 
the calculation. This algorithm is designed to calculate a 
single quantization table Q for each channel of the image, and it 
is based solely on global aggregate statistics. Also it does not 
take into account varying local image statistics. Moreover the 
method is computationally expensive. There exists another 
technique, which simultaneously optimizes the quantization and 
entropy encoding steps yielding a completely optimum JPEG file 
stream. This technique, however is extremely slow and 
unrealistic for real-time JPEG optimization. 

US Patent No. 5,426,512 entitled "Image data 
compression having minimum perceptual error" uses a rate- 
distortion dynamic programming optimization technique to reduce 
distortion for a target bit-rate, or reduce bit-rate for a target 
distortion. This technique is very similar in concept to V. 
Ratnaker et al . , except that the latter uses a "perceptual error" 
measure which attempts to mimic the eye's sensitivity to error. 
This algorithm is designed to calculate a single quantization 
table Q for each plane of the image, and it is based solely on 
global aggregate statistics, and it does not take into account 
varying local image characteristics. 

US Patent No. 5,883,979 entitled "Method for selecting 
JPEG quantization tables for low bandwidth applications" is 
directed mainly at preserving text features in JPEG images at 




very low bit-rates. It uses image analysis based on global 
statistics to determine which DCT basis vectors are more visually 
important to the image, and weights them accordingly in the 
quantization table. Again, this algorithm is based on global 
5 statistics and also it is geared specifically for preserving 
textual data in JPEG images . 

Ideally, one would like to have an optimal quantization 
table for every significantly different region of the image (a 
technique adopted for example in MPEG) , which would then allow 
one to increase image fidelity as a function of file size; this 
technique of using different quantization tables for different 
areas of an image is generally referred to as variable 
quantization. In variable quantization, the figures of merit in 
question are image quality (distortion) and output file size 
(rate) . The problem is then to decrease image distortion for a 
target rate, or to decrease rate for a target distortion. Of 
particular interest is the latter, since it has direct 
application in minimizing bandwidth usage for images which are 
sent over computer networks. This also reduces the time to 
transmit the image, which is important when the network path 
includes slow speed links. 

It is preferred that any technique for quantizing an 

25 image also be computationally efficient, especially when the 

quantization is performed on images which are generated 

dynamically, or images which cannot be stored in a caching 
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system. If the quantization is too slow, then any transmission 
time benefit realized from the reduction in rate is effectively 
annulled by the latency introduced in the quantization 
computation. 

Accordingly, it is an object of the invention to 
provide a method for quantizing a JPEG image, which offers many 
of the benefits of variable quantization and is computationally 
efficient, while conforming to the widely used JPEG standard. 

SUMMARY OF THE INVENTION 

According to the present invention there is 
provided a method, which is directed towards regionally 
variable levels of compression. The method is directed to 
JPEG compression of an image frame divided up into 8x8 
pixel blocks B.. where i, j are integers covering all of the 
blocks in the image frame. The method includes forming a 
discrete cosine transform (DCT) of each block B tj of the 
image frame to produce a matrix of blocks of transform 
coefficients D.., . Next a visual importance, is 
calculated for. each block of the image, based upon 
assigning zeros for flat features and values approaching 
unity for sharply varying features. A global quantization 
matrix Q is then formed such that the magnitude of each 
quantization matrix coefficient Q Lj is inversely 
proportional to a visual importance I.. of a corresponding 
DCT basis vector to the image. This local visual 



importance is used during the quantization stage, where for 
regions of lower detail, more data is discarded, resulting 
in more aggressive compression. In the quantization stage 
the transform coefficients are quantized by dividing them 
by a factor S L . Q, where S Li is a linear scaling factor, to 
create a JPEG image file. This algorithm is unique in that 
it allows for the effect of variable-quantization to be 
achieved while still producing a file which conforms to the 
JPEG standard. 

The visual importance, I L . may be determined by discrete 
edge detection and summation of transform coefficients. This 
determination of 1^ may include creating a 24 x 24 matrix of 
image pixels of DCT coefficients centered on a block B.., where i 
and j =1, 2,... 8. The center 10 x 10 matrix of the 24 x 24 
matrix may be convolved with an edge tracing kernel. The matrix 
values of the convolved matrix may be summed, and the summed 
value normalized to produce a visual importance, I... 

The quantization matrix, Q, may be formed by 
calculating an 8 x 8 matrix A by calculating matrix elements 
according to the formula: 

Attn = * IijtB^. 

v(i, j) 

Elements of Q may then be calculated according to the formula: 
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Qmn = max(A tan )/A, 



and scaling values of for all values of (m,n) except (0,0) in 
order to minimize the error between Q and a standard JPEG 
5 quantization matrix. 

The linear scaling factor S.. may be set equal to 
l..(S -S . ) + S . where S and S . are user selected. 

13 x max mm ' mm, max *^min ^^ ^^ v_ v_v_* . 

s 3 

4p Quantizing the blocks of DCT coefficients D.. to produce 

in 

yjj quantized DCT coefficients T ijm , where m and n refer to row and 

yrj column, respectively, in each of the blocks may be accomplished 

Q 

by applying the formula. 

j$ Tij™ = round (D ij[m /(S m . n *Q,J) , where round denotes 

rounding to the nearest integer, 

and if T.. > 0 

i}tnn 

20 calculate round (D ijmn / (S.^Q^)) and if equal to zero 

then set T.. = 0, otherwise if 

1 j run 

(abs(D ij[m ) - (2^(ceil(lg(abs(D i . im ) +1))-1)-1)) 
<= abs(D 1J „-Q Bil *S ij *round (D ijsm I (S./QJ ) ) 

then 

25 T ijm = sign(D ijim )*(2- (ceil (lg(abs (D ijmn ) +1) ) -1) -1) . 
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According to another aspect of the invention there is 
provided a method of JPEG compression of a colour image 
represented by channels Y for greyscale data, and U and V each 
for colour, which comprises shrinking the colour channels U and V 
by a fraction of their size, forming a discrete cosine transform 
(DCT) D.. for each block B.. of each of channels Y, U and V and 
calculating a visual importance, I.., for each Y channel block of 
each image and setting I.. = max{ I., values for corresponding Y 
channel blocks} for blocks in the U and V channels. A global 
quantization matrix Q is formed for the Y channel block and one 
for channels U and V combined such that a magnitude of each 
quantization matrix coefficient Q L . is inversely proportional to a 
visual importance 1^ to the image of a corresponding DCT basis 
vector. Next the transform coefficients for each of the Y, U and 

V channels are quantized by dividing them by a factor S L . Q' , 
where S L . is a linear scaling factor for each of channels Y, U and 

V and Q' is the quantization table for the associated channel 
being quantized. Finally, the quantized coefficients T i:jmn and 
Q'*S min are entropy encoded, where S min is a user selected minimum 
scaling factor for each of channels Y, U, and V, to create a JPEG 
image file for each of channels Y, U and V. 

Preferably, the shrinking factor is 1/2. 

In another aspect of the invention there is provided an 

apparatus for JPEG compression of an image frame divided up into 

a plurality of non-overlapping, tiled 8x8 pixel blocks B.. where 
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i, j are integers covering all of the blocks in the image frame. 
The apparatus includes a discrete cosine transformer (DCT) 
operative to form the deiscrete cosine transform of each block B.. 
of the image frame to produce a matrix of blocks of transform 
coefficients D.. , a visual importance calculator operative to 
calculate the visual importance, I.., for each block of the image, 
based upon assigning zeros for flat features and values 
approaching unity for sharply varying features and a global 
quantization matrix calculator operative to calculate the global 
quantization matrix, Q, by one of 



s - 

if\ 

(i) selecting a standard JPEG quantization table 

Q 

L and 

I s * (ii) selecting a quantization table such that the 

8TB magnitude of each quantization matrix coefficient is inversely 
O 13 

M proportional to the importance in the image of the corresponding 
DCT basis vector. 



A linear scaling factor calculator determines a linear scaling 
20 factor, S i;j , defining bounds over which the image is to be 

variably quantized based on user established values of S and 

max 

S min - A quantizer is operative to divide the transform 
coefficients, D i;iinn , by a value equivalent to dividing them by a 
factor S . *Q, where S . is a user selected minimum scaling factor, 

mm *- ' min — ' ' 

25 and an entropy encoder encodes the quantized coefficients T ijmn and 
Q *S min to create a JPEG image file. 



11 



BRIEF DESCRIPTION OF THE DRAWINGS 

Further features and advantages will be apparent from 
the following detailed description, given by way of example, of a 
preferred embodiment taken in conjunction with the accompanying 
drawings , wherein : 

Fig. 1 is a schematic diagram showing a conventional 
JPEG system; 

Fig. 2 is a flowchart showing the sequence of steps in 
the algorithm; and 

Fig. 3 is a schematic diagram of the JPEG image 
compressor . 

DETAILED DESCRIPTION WITH REFERENCE TO THE DRAWINGS 

An image frame is selected at step 40. The image frame 
is divided into non-overlapping tiled 8x8 pixel blocks B... at step 
42 according to the JPEG standard. 

For each 8x8 block B.. in the image frame, a visual 

image importance I., is calculated at step 44. Note that the 

actual measure of visual importance is not important to the 

outline of the algorithm. The I., values exhaustively cover the 

range [0,1], and are a measure of how aggressively the block can 

be quantized. A value of I id = 0 indicates that the visual 

appearance of the block is rather insensitive to the level of 
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quantization, and a value of I... = 1 indicates that the visual 
appearance of the block is very sensitive to the level of 
quantization. 



One method of selecting the visual importance 1.^ is 
based on a discrete edge-detection and summation technique. 
Consider a 24 x 24 window W.. on the image defined by the nine 
image blocks , B. . . . , B. . . , B. . . . , B. . , B. , . , B. , . , , B. . w B. , . , . 

' 1-1,3-1' 1,3-1' 1+1,3-1' 1,3' 1+1,3' i-l.j+l' 1,3+1' 1+1,3 + 1 

This window is centered around the block B.. . The nine blocks are 
shown graphically in the following diagram: 



B i-1,3-1 


B i.M 


B i*i.j+i 




B i.: 




B i-1,3 + 1 







From this 24 x 24 window, a 10 x 10 window V iS/ centered about B ijf 
is then convolved with a standard Laplacian edge detection kernel 
G, to give H . The edge detection kernel employed is, 



G = 



1 1 1 
1 -8 1 
1 1 1 



and the convolution is given by, 
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H = / V; m , m G,: 

ij i—m,j—m tj 

This technique is essentially the discrete equivalent 
of taking the second derivative of the image in both dimensions. 
The output of the convolution H.. is scaled to cover an 8 -bit 
range between 0 and 255, the same range taken by the actual 
pixels in the image. The convolved values are then summed, and 
the sum is divided by 100*255 to scale the sum to the range 0 to 
1. This scaled sum is denoted as K.. . This sum is then 
renormalized using the following function: 

K . = Kij(100+ C) 
U \00Kij + C 

where C is equal to 14. This function is determined 
statistically, and remaps the K.. values such that they lie on a 
normal distribution, 

The above procedure is used to calculate for each 
20 block in the image. The end result is a value for each I., which 
is bounded on the region (0,1), takes values of 0 for flat 
blocks, and values approaching 1 for blocks that have lots of 
sharp, short features (in other words have large second 
derivatives) . 

25 

14 
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in 
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The quantization matrix Q is determined at step 46. In 
one approach, Q is simply set equal to the standard JPEG 
quantization table, which is in general use, by the community. An 
example of a suitable such matrix is the following: 



16, 


11, 


10, 


16, 


24, 


40, 


51, 


61, 


12, 


12, 


14, 


19, 


26, 


58, 


60, 


55, 


14, 


13, 


16, 


24, 


40, 


57, 


69, 


56, 


14, 


17, 


22, 


29, 


51, 


87, 


80, 


62, 


18, 


22, 


37, 


56, 


68, 


109, 


103, 


77, 


24, 


35, 


55, 


64, 


81, 


104, 


113, 


92, 


49, 


64, 


78, 


87, 


103, 


121, 


120, 


101, 


72, 


92, 


95, 


98, 


112, 


100, 


103, 


99 



In another approach, an image- specific quantization 



m 

^ matrix is generated, where the magnitude of each quantization 



P table coefficient is inversely proportional to the importance in 

H; the image of the corresponding basis vector. 

oi 

WO 

M= 

One approach to generating an image -specific 
quantization matrix Q defines an 8x8 array such that each value 
A^ is equal to the sum of the corresponding coefficients (m,n) in 
each block B.., weighted by the importance value I..: 



After this summation, the matrix A holds relative 
counts of importance for each basis vector in the DCT transform. 
30 This matrix is simply inverted and scaled entry-wise such that 

15 



# • 

A_ = max (A) /A. In the cases where is zero, is set to 

mn * mn * mn mn T mn 

255, which is the largest allowable value for an 8 bit number. 
The values in are then scaled such that the squared error 
between and the standard JPEG quantization matrix is 
minimized. The quantization matrix Q is then set equal to this 
scaled matrix. Note that this process is only performed on the AC 
coefficients, in other words for all values of (m,n) except 
(0,0). For the (0,0) entry, Q 00 is simply initialized to the 
corresponding value in the standard JPEG quantization table. 

Each block B.. is DCT transformed at step 48 according 
to the JPEG standard to produce DCT coefficients D L . . 

For each block in the image, a value S L . is 
calculated at step 50 where S.. = I„*(S fn _ - S.J + S. . The 

■*- ij 13 * max mm * mm 

parameters and are user specified and in effect define the 
bounds over which the image will be variably quantized. This 
method is preferably used to remove redundant data from an 
existing compressed JPEG by letting S min be equal to the actual 
scaling value used in compressing the image originally, and using 
a user-defined value for S m . 

max 

Each block B.. in the image is "pseudo-quantized" at 
step 56 with the quantization table Q nn *S ij . This pseudo- 
quantization in effect emulates variable quantization. If one 
lets D i:j be the original unquantized DCT transformed image block, 
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and T.. the quantized DCT transformed block at step 54, then the 
algorithm for the pseudo-quantization can be described as given 
next . 

The algorithm has three distinct quantization steps. In 
the first step, the coefficients in the block B i:j are quantized 
using the standard JPEG quantization function with S min as the 
scaling value: 

for each block D.. do 

for each coefficient D.. in block D 4 , do 
T.. = round (D.. /(Q *S . ) ) 

where round denotes rounding to the nearest integer. 

In the next step, if any coefficient T ijmn is > 0, then 

if round (D.. / (Q *S..) ) = 0 then T L . = 0 

20 In the third and final step, if T.. is still greater than zero, 

and if the coefficient can be rounded down by one logarithm base- 
2 and not exceed the rounding error introduced by the 
quantization with the local quantization able, then it is so 
rounded down: 

25 

if (abs(D i . on ) - (2-(ceil(lg(abs(D ijrm )+l))-l)-l)) 

<= abs(D i . TOi -Q mi *S i . * round(D i . tm /(Q^S i .))) 
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then 

T 4j = sign(D lj J*{2"(ceil(lg(abs{D ljBB )+l))-l)-l) 

In the above calculations, (k* round (D ij0Bl / (S lj *Q BB1 ) ) is the 
5 reconstructed coefficient after quantization by the local 
quantization table, and 

abs (D ijBB -Q L *S ij *round(D ljBBl / (S^QJ ) ) 

is the* absolute error introduced by quantization. Furthermore, 

ceil (lg (abs (D ijB J+l) ) 

is the logarithm base-2 of the magnitude of the coefficient, and, 

(2^ (ceil (lg (abs (D ijn J +1) )-l)-l) 

is the magnitude of the coefficient rounded down by a logarithm 
base-2 . 
20 

Thus, 

abs (D 1Jm ) - (2- (ceil (log (abs (D ijM ) +1) ) -1) -1) 

25 is the absolute error introduced by rounding down by one 
logarithm base-2. 
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The algorithm in its entirety is: 

for each block D i;j do 
{ 

for each coefficient D.. in block D., do 
{ 

T ijm = round(D ijm /(S min *Q on )) 
if T id „ > 0 then 
{ 

if round (D,./ (S. *Q_) ) = 0 then T.. = 0 
else 
{ 

if (abs(D ijn J - (2^(ceil(lg(abs(D iJ _)+l) )-l)-l) ) <= 
abs(D ijnm - QSS^ * round(D ijnn /(S ij *Q nn ))) 
then 

T ijnm = sign(D ijim ) * (2- (ceil ( lg (abs (D ijmi ) +1 ) ) -1) -1 ) 
} 

} 

} 

} 

The above pseudo-code has the effect of zeroing any 

coefficients that would have been zeroed if D ijmi were quantized 

with Q m *S lit but were not zeroed when quantized with Q im *S min . Also, 

25 it rounds down in magnitude (by one power of two) any coefficient 

that may be so rounded and not introduce more relative error in 

reconstruction than if that coefficient were truly quantized by 
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Qmn* S i3- This has the net effect of pseudo-quantizing Dij with 
Q*S i:j/ while actually quantizing the coefficients with Q*S min . 

Finally, the quantized blocks T i:jtnn and the global 
5 quantization table 0*5^ are entropy encoded at step 58 to create 
a JPEG image file 60 in accordance with the JPEG algorithm while 
still producing a fully compliant JFIF stream. 

It should be noted that the algorithm is particularly 
useful in optimizing JPEG images that have already been quantized 
using the standard JPEG quantization table at a level S^. By 
definition S L . >= S^, hence the algorithm guarantees that the 
optimized JPEG will never be larger in size than the original 
JPEG, and will in almost all instances be smaller. At the same 
time the pseudo-quantization ensures that the image quality 
remains essentially unchanged to the human observer. 

For the sake of clarity, the algorithm has been 
presented assuming the image contains a single 8-bit channel per 
20 pixel, in other words it is a greyscale image. However, the 

algorithm is easily extended to full color (3 channel) images, 
and more generally, n channel images with few adjustments to the 
process. In general, the algorithm is simply applied to each 
channel independently, where the visual importance values are 
25 calculated on the luminance channel. A single quantization matrix 
Q can be employed for all channels, or alternatively, a separate 
quantization matrix can be used for each channel. Likewise, S . 

r mm 
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and can either be the same for all channels, are vary from 
channel to channel . 

It is common practice to sub-sample one or more 
5 channels when color images are coded. The algorithm can still be 
employed in this case. An example using a full color, 3 -channel 
image will be described. 



□ A common color scheme to represent a color image is 

HjO know as YUV. Here, Y stands for the luminance channel (or the 

m 

=J3 greyscale data) , and U and V are the blue and red chrominance 

m (color) channels respectively. Since the human visual system 

a" perceives luminance information much better than color data, the 

o 

U and V channels are typically sub-sampled by an integer factor, 
^5 normally 2, to improve compression. In this case, in the original 
^ pixel domain the image is shrunk to half its original size, and 
then DCT transformed. When decoding, the inverse transform is 
applied and the plane is expanded by twice its size before 
merging the three channels to reconstruct the original image. 
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Because of the subsampling, there may be up to four Y 
channel blocks that correspond to the same region of an image 
covered by one U and V block. In this case, the visual importance 
I., that is used is simply given as, 



max {all corresponding I i;j values from the Y channel} . 
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Referring to Figure 3 the apparatus for JPEG 

Compression using the above algorithm consists of a frame grabber 

80 into which non-overlapping, tiled, 8x8 image pixel blocks B.. 

are stored temporarily. Each block, B L . f the digital cosine 

transform (DCT) is calculated by DCT transformer 82 and the 

resultant transform coefficients D i:jinn stored in memory 84. A 

visual importance calculator 86 calculates values of the visual 

importance, I.., for each block B.. . A global quantization 

calculator 87 calculates elements Q... of a global quantization 

sip matrix utilizing, I.., and B.. . A linear scaling factor calculator 

f: 89 uses user set values of S ijmin and S i:jmax set in blocks 124 and 
LP 

P^j 126, respectively, and I L . to determine in calculator 128 for 

1- quantized blocks T... 

I - 

yj5 More particularly, values of the quantization matrix Q.. 

□ 

are calculated by first forming the sum of the product of the 
visual importance 1^ and the elements of B i;j in block 88 to form 
the elements A^ in an 8 x 8 array which are stored in memory 100. 
The maximum value "Max A " in the array is selected by Max A 

mn -* -* mn 

20 selector 102. The elements of the quantization matrix Q are 
calculated as (Max A^J /A^ in block 104. 

In block 106, the quotient of D iim / (S ijnin *Q im ) is rounded 
to the nearest integer yielding elements T ijmn . In comparator 108, 
25 the calculated value of T ijmn is compared with zero and, if greater 
than zero, in block 110 the quotient D..^/ (S lj *Q BBl ) is calculated and 
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then rounded to the nearest integer. If the quotient D. . /(S..*Q ) 
equals zero, then T idmn is set equal to zero at block 112. If the 
quotient D ijffln / (S lj *Q im ) is not equal to zero, at block 110/ then the 
value of the rounded value of the latter quotient is transferred 
to block 116. Values calculated in blocks 116 and 118 are 
compared in calculator 120 and if the value calculated in block 
116 is less than or equal to the value calculated in block 118/ 
then the value of T ijim is set equal to 

sign (D ijmn ) * (2 A (ceil (lg(absD ijmn ) +1) -1) -1) . The blocks of quantized 
coefficients T.. and the global quantization table Q*S min are 
entropy encoded by entropy encoder 113 . 



^ Accordingly, while this invention has been described 

Q 

with reference to illustrative embodiments, this description is 

M° 

CF5 not intended to be construed in a limiting sense. Various 

H= modifications of the illustrative embodiments, as well as other 

embodiments of the invention, will be apparent to persons skilled 
in the art upon reference to this description. It is therefore 
contemplated that the appended claims will cover any such 
20 modifications or embodiments as they fall within the true scope 
of the invention. 
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